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THE 2-DIMENSION SERIES OE THE JUST-NONSOLVABLE 

BSV GROUP 

LAURENT BARTHOLDI 

To Said N. Sidki, born January 23, 1941 in Al Quds (Palestine), for his 60th birthday 


Abstract. I compute the structure of the restricted 
2-algebra associated to a group first described by 
Andrew Brunner, Said Sidki and Ana Cristina 


Vieira, acting on the binary rooted tree |BSV99 |. 
I show that its width is unbounded, growing log¬ 
arithmically, and obeys a simple rule. As a conse¬ 
quence, the dimension of (where vj < 

F 2 r is the augmentation ideal), isp(0)-|--- ■+p{n), 
the total number of partitions of numbers up to 


This paper contains many 
marginal notes. None, in¬ 
cluding this one, is neces¬ 
sary for the understanding 
of the results. However I 
hope that they will provide 
some insight into the moti¬ 
vation and process of dis¬ 
covery, as opposed to a de¬ 
scription of the end result. 


1. Introduction 


The purpose of this paper is to con¬ 
struct the restricted Lie algebra associ¬ 
ated to the Brunner-Sidki-Vieira group 
r. I decide to state the auxiliary results 
in as little generality as possible, aiming 
explicit description. 


The standard Lie algebra is much more 
complicated; considering this restricted 
Lie algebra suppresses much of the 2- 
torsion. 

to arrive as quickly as possible at an 


1.1. The group. Let E = {0,1} be a 
two-letter alphabet. The rooted binary 
tree is the free monoid S*. The group 
T acts on S*, and is generated by two 
elements r, p dehned as follows: 


r is universal in the following sense: 
any finite-state state-closed infinite cyclic 
group of the automorphism group of the 
binary tree is generated by an n-th root 
of r or p for odd n ||NS00|| . This singles 
out T and p as “special” generators, r 
is called the "dyadic adding machine”, or 
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0" = 0, 

(0(72 • • • (TnY = 1(72... (7n, 
(1(72 . . . anY = 0(0-2 • • • (7nY^ 


r = (/}; 

( 0 o -2 . . . anY = 1(72... (7n\ 

{la2...anY = 0(<T2 • ..(7nY 


It is known that this group is in- 
hnite, just-nonsolvable, and torsion- 
free IIBSVOOII. 


The growth of T is unknown, and that 
motivated my computations — see equa¬ 
tion dH). It is known that T doesn’t con¬ 
tain non-abelian free subgroups iEli, 
but it is unknown whether it contains 
non-abelian free monoids. 


1.2. The dimension 

dimension series of a 
fined as follows: Fi = 


series. The 2- 
group r is de- 
r, and r„ = 


also called “Brauer”, "Jennings”, 
“Lazard”, and “Zassenhaus” series; 2 
can be replaced by any prime. 


[r, r„_i]rp^^2] 5 where H'^ denotes the subgroup of H generated by its squares. 


It can alternately be described, by a result of Lazard ||Laz53|| , as 

r„ = n 


\ 2 -? 


2H>n 


7 j(r) being the lower central series, or 
as 

rn = {^er|^-i ecu"}, 

where w is the augmentation ideal of the 
group algebra F 2 r. 

1.3. The Lie algebra. The 2-Lie alge¬ 
bra of r is the restricted graded Lie al¬ 
gebra 


it was thought at first that this was an 
alternate definition of the lower central 
series, for 2-groups. The correspondence 
between the Fj and the 7 i(r) is a deep 
question. 


r„/r„+i is an elementary abelian 2- 
group, by construction. 


/:(r) = 0rjr„+i. 


n>l 

Its Lie bracket is induced by commutation in F, and its Frobenius endomorphism 
is induced by squaring in F. 

The degree of 5 ^ G F is the maximal n G N U {cxo} such that g belongs to F„. 
A basis of the rank-n module of /1(F) can be found among elements of degree 
n; and since F is residually-2, the only element of infinite degree is 1. 

However, the width could also be defined 
with respect to the lower central series; I 
don't know whether these definitions are 
equivalent. 


Following [[KLP97|| , say F has finite 
width if there is a constant W such that 
In '.= dimF„/F„+i < W holds for all n. 
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Consider the graded algebra 


F2r = 0t^7r^-+h 

n=0 


A fundamental result of Daniel Quillen [|Qui68|] implies that F 2 r is the envelop¬ 
ing 2-algebra of /l(r). 

Using the PoincarABikhoff-Witt iso- Of course, Jennings did that before 
morphism, Stephen Jennings ||Jen41|| Quillen, and quite unaware of the fact 
then showed that that his construction corresponded to 

PBW! 


( 1 ) 


^dim(tt7”/tt7"+Qh" = JJ(1 + 

n>0 n>l 


It is also known [ BGUOa , Lemma 2.5] 
that if fn denotes the number of group 
elements of P of length at most n in the 
generators, then 


This shows that a residually-2 group ei¬ 
ther has polynomial growth (if = 0 for 
some n) or growth at least (if > 1 
for all n). 


(2) U > dimF2P/tt7"+^ = dim(tt7”/tt7”+Q. 

1=0 


1.4. The main result. Along with a 
description of D(P), I shall show: 

Theorem 1.1. The ranks of successive 
quotients, 7 = dimF 2 Pn/Pn+i, satisfy 

i + 2 i/ n = 2* for some i; 

max {z -|- 1| 2* divides n} otherwise. 

As a consequence, number of partitions of num¬ 

bers up to n, and the word growth ofT is at least . 



At present, only the first four successive 
quotients of the lower central series are 
known: 71/72 = 72/73 = Z and 

73/74 = 74/75 = Z/ 8 Z. 


2. Lie graphs and Branch Portraits 


The structure of T(P) can best be 
described using Lie graphs, introduced 


This is in fact just a simple representation 
of the structure constants of >C(r). 


m 


BarU(J|] . The Lie graph of /l(r) has as vertex set a basis V of /l(r); in the 


favourable case that [p,r], [n,/u] and are basis elements for all n G U, 


the Lie graph has for all n G U an arrow 
labelled r from v to [p,r], one labelled 


This is the first group for which this mir¬ 
acle happens! 


jj, leading to [v, p\ and one labelled 2 leading to 
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2.1. Branch portraits. The impor¬ 
tant “branching property” of T is that T' 
contains T' x T', where in this last group 


the left and right factors act on OS* 
r' = (c)(r' X r'), with c = [r, p]. 


This property imposes a great amount of 
rigidity on F; such groups are usually re¬ 
ferred to as “weakly branch” [BG00b|. 

and IS* respectively; and furthermore 
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Therefore every g & T can be repre- The advantage of this labelling is that on 
sented a.s g = for some i,j e prescribing any finite set of label values 

Z and 5(0 G T'; then indnctively each one still defines elements of T. This prop- 
g^ G r can be represented as g^ = erty is not shared by the labelling below. 

{go( 7 , gia), and so every 5 G T gives rise to a labelling of the tree S*, with 
label {i,j, k^j^) G 2? at the root vertex 0 and label fco- G Z at the vertex a. 

Consider the gronp, written T, of all inhnite expressions of the form 

T C [C ,C)[C ,C ,C 

for any choices of * G Z; this is an nnconntable gronp containing T. The dimen¬ 
sion series of T coincides with that of T, so we may perform the computations 
in T, written again T from now on. 

Elements of T may also be decom¬ 
posed according to their action on S*; to 
wit, given r? G T, choose e* G Sym(2) = 

(e) snch that gje^ Exes the first letter of all words in E*; then gje'’ acts both on 
OE* and IE* as elements of T, written 50 and gi. In this way every 5 G T has 
an expression of the form 


This gives a labelling of the tree with la¬ 
bels in Z /2 — but not all labels define an 
element of F, or even of its completion. 


e*(e*,e*)(e*,e*,e*, £*)•••; 

I shall implicitly write elements in either form g or {gQ,gi)e'’. Using that nota¬ 
tion, 


r = (l,r)e, 

c = e(l, r“^)e(l, /i)(l, r)e(l, p"^)e = ((/xr)"\ pr). 


2.2. The basis. Recalling that T' con¬ 
tains T' X T', dehne the following two 
endomorphisms of T': 

0(^) = (^,i), ^{g) = {g,g)- 


These maps will be used to create ar¬ 
bitrary branch portraits; it's much more 
clever to use these elements (5,1) and 
{g,g) rather than the “obvious” (5,1) 
and (1,5). 


Theorem 2.1. The following elements form a basis ofCiT): 

• for all n G N, of degree 2"'; 

• for all n G N, of degree 2"'; 

• IU(c)^" for all W G {0,1}"* and n G N, of degree 

m 

+ 2 ^+ 1 ). 

i=l 


That’s really reading TVFO ... OF in base 
2 . 
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Figure 1. The beginning of the Lie graph of /^(T). 

The arrows in the Lie graph are 

^ 2 --o’^(c) /i2"-^ 0^(c) 

r{c) —^O^+Hc) 

^ for all basis vectors v 


row{c) 


0”lhF(c) for all W G {0,1} 
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Proof. The strategy of the proof strategy is simple, and follows ideas from ||BarOO| 


First the degrees of the basis vectors 
are as claimed: for this it suffices to 
check that the commutation relations 
are as described. Compute: 


These were guessed using Gap [ |5~'^93 |, by 
computing the 2-series of the quotient of 
r acting on the eigth level S® of the tree. 
The use of 0 and 1 is motivated by the 
fact that [0?;, r] = Iv. 


[r01T(c),r 


1) = = ■ ■ ■ = = 0"(c); 

{r-^m{c)-\ r-^01T(c)-^)e(l, r-^) 

(r-iOlT(c), r-^01T(c))(l, r)e 
= ([r-iOlT(c), r], 1) = ■ ■ ■ = 0"[01T(c), r] 

= T{W{c)-\ l)e(l, r-')(lT(c), 1)(1, r)e 
= 0^11 T(c)/0”+^1T(c) 2 = O^llT(c); 

[r (c), r] = (r-'(c)-\ r-i(c)-^)e(l, r-i)(r-^(c), r-^(c))(l, r)e 
= ([r-^(c),r],l) = --- = 0-[c,r] 

= (/ir)“^)e(l,r"^)((/xr)-\/xr)(l,r)e 


= 0^+1 (( 




and similar results hold for commutation 
with /i. Here the sign ‘=’ means congru¬ 
ence modulo terms of greater degree, i.e. 
commutators or squares of the elements 
involved. 

It remains to check that the vectors of 
degree n are independent modulo T^+i; 
this is done by induction on n, the hrst 
two values following from ||BSV99|| . Con¬ 


It is there that “dropping” squares makes 
the computations so much simpler for the 
dimension series than for the lower cen¬ 
tral series. 

Imagine the Lie graph as hanging from 
its top generators r,/r, with length-1 and 
length-doubling edges attaching the ba¬ 
sis elements. The depth of an element 
is the maximal number of consecutive 
edges connecting it to the top. In this im¬ 
age all edges are under tension, uniquely 
defining the Lie graph structure. The Lie 
graph is determined by having degree- 
compatible edges, and being connected. 


sider hrst odd integers n > 1, when there 
is a single element W{c) to consider. 

If w(c) G r„+i, then since W{c) = 

[l/(c),r] = [l/(c),/i] for some V{c), this 
would imply V (c) G T^ contrary to in¬ 
duction. 

Consider now even integers n = 2m, and the elements W{c),A‘^ of our pu¬ 
tative basis of degree n, for some A G T^. Among the linear combinations in 
r„+i. If W{c) G r„+i, then again this would imply V{c) G r„ for some V{c) of 
lesser weight; if G T^+i, then A G Tm+i; if W{c)A‘^ G T^+i, then V{c) G T^ 
and A G T^+i. All these conclusions are contrary to induction, and are the 
only possible linear combinations among basis elements of degree n. □ 
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The proof of Theorem o now follows; indeed the basis vectors of degree 2” 
are and the for all i G {0,..., n — 1}, making n + 2 elements 

in all, and the basis vectors of degree 2”m, for odd m, are the for 

all i G {0,... ,n}, where W is the nniqne word in {0,1}* such that W{c) is of 
degree m. Then by (|^) 

n n 

n>0 n>0 n>0m>l 

= n = E p(')'*”- 


bound on the growth of T. 


m>l 


0<2<Tl 


The asymptotics p{n) ^ g’^A/Ws 
well known to number theorists 


are 

HRT^ , 


Usp20|| , and imply by (|]) the lower 


In fact, this lower bound is already 
known, because F is not virtually nilpo- 
tent. 
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